Chapter 1 an Overview of the Suif Compiler for Scalable Parallel Machines

نویسندگان

  • Saman P. Amarasinghe
  • Jennifer M. Anderson
  • Monica S. Lam
چکیده

We are building a compiler that automatically translates sequential scientiic programs into parallel code for scalable parallel machines. Many of the compiler techniques needed to generate correct and eecient code are common across all scalable machines, regardless of whether its address space is shared or distributed. This paper describes the structure of the compiler, emphasizing the common analyses and optimizations. We focus on the three major phases of the compiler: parallelism and locality analysis, communication and synchronization analysis, and code generation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Overview of the SUIF Compiler for Scalable Parallel Machines

We are building a compiler that automatically translates sequential scientiic programs into parallel code for scalable parallel machines. Many of the compiler techniques needed to generate correct and eecient code are common across all scalable machines, regardless of whether its address space is shared or distributed. This paper describes the structure of the compiler, emphasizing the common a...

متن کامل

Design and evaluation of an environment APE for automatic parallelization of programs

In this paper, we have presented the design and evaluation of a compiler system, called APE, for automatic parallelization of scientiic and engineering applications on distributed memory computers. APE is built on top of SUIF compiler. It extends SUIF with capabilities in parallelizing loops with non-uniform cross-iteration dependencies, and in handling loops that have indirect access patterns....

متن کامل

Maximizing Multiprocessor Performance with the SUIF Compiler

This paper presents an overview of the SUIF compiler which automatically parallelizes and optimizes sequential programs for shared memory multiprocessors We describe new technology in this system for locating coarse grain parallelism and for optimizing multiprocessor memory behavior essential to obtaining good multiprocessor performance These techniques have a signi cant impact on the performan...

متن کامل

Automatic parallelization of sequential code for a cluster of multiprocessors

In recent years parallel architectures have rapidly evolved to solve increasingly large problems, mainly because single processor based systems have reached the limit of their physical capacity. The end of 90’s has seen the growth and evolution of parallel architectures towards a cluster of multiprocessors owing to scaling problems with shared memory machines. The efficient use of such parallel...

متن کامل

An Overview of a Compiler for Scalable Parallel Machines

This paper presents an overview of a parallelizing compiler to automatically generate eecient code for large-scale parallel architec-tures from sequential input programs. This research focuses on loop-level parallelism in dense matrix computations. We illustrate the basic techniques the compiler uses by describing the entire compilation process for a simple example. Our compiler is organized in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993